1 — "-tf 1 


Application/Control No^H 


Applicant(syPatent Under 
Reexamination 




09/626.946 


DIETRICH ETAL 


Notice of References Cited 








Examiner 


Art Unit 








Yogesh C Garg 


3625 


Page 2 of 2 



U.S. PATENT DOCUMENTS 



it 




Document Number 
Country Code-Numt)er-Kind Code 


Date 
MM-YYYY 


Name 


Classification 




A 


US- 










B 


US- 










C 


US- 










D 


US- 










E 


US- 










F 


US- 










G 


US- 










H 


US- 










1 


US- 










J 


US- 










K 


US- 










L 


US- 










M 


US- 








FOREIGN PATENT DOCUMENTS 


* 




Document Number 
Country Code-Number-Kind Code 


Date 
MM-YYYY 


Country 


Name 


Classification 




N 














O 














P 














0 














R 














S 














T 












NON-PATENT DOCUMENTS 


* 




Include as applicable: Author, Trtte Date, Publisher, Edition or Volume, Pertinent Pages) 




U 


Trick, Michael A.; " A Tutorial on Integer Programming " Sun Jun 14, 1998 extracted from askforJeeves.com web site on 4/21/05 




V 


Degraeve et al.; " Optimal Integer solutions to Industrial Cutting Stock Problems"; Infonms Journal on Computing; Linthicum; 
1999 extracted from Proquest database on Internet on 4/21/05 




w 


) Zhi-Long, et al. ; " A column generation based decomposition algorithm for a parallel machine just-in-time scheduling 
problem"; European Journal of Operations Research; Amsterdam; Jul 1, 1999 extracted from Proquest database on Internet on 
4/21/05 




i X 





*A copy of this reference is not being furnished with this Office action. (See MPEP § 707.05(a).) 
Dates in IVIM-YYYY format are publication dates. Classifications may be US or foreign. 



U.S. Patent and Trademark Office 

PTO-892 (Rev. 01-2001) 



Notice of References Cited 



Part of Paper No. 20050421 



Notice of References Cited 



Application/Control Nd^^ 


Applicant(s)/Patent Under 




Reexamination 




09/626,946 


DIETRICH ET AL 


Examiner 


Art Unit 






3625 


Page 1 of 2 


Yogesh C Garg 



U.S. PATENT DOCUMENTS 



* 




Document Number 
Country Code-Number-Kind Code 


Date 
MM-YYYY 




Classification 




A 


US-6,272,483 


08-2001 


Joslin et al. 


/ UO/OZ 




B 


US-5,615,254 


03-1997 


Qiu et aL 


O / 9/ 1 . U 1 




C 


US- 










D 


US- 










E 


US- 











F 


US- 











G 


US- 











H 


US- 










1 


US- 










J 


US- 










K 


US- 










L 


US- 










M 


US- 








FOREIGN PATENT DOCUMENTS 


* 




Document Number 
Country Code-Number-Kind Code 


Date 
MM-YYYY 


Country 


Name 


Classification 




N 














0 














P 














Q 














R 














S 














T 













NON-PATENT DOCUMENTS 



it 




Include as applicable: Author, Title Date, Publisher, Edition or Volume, Pertinent Pages) 




U 


Rothkopf et al. ( DIMACS Technical Report 95-09; April 1995; "Computationally Manageable Combinatorial Auctions"); 
hereinafter referred to DIMACS 




V 


Pekec et al. ( " Making the FCC's First Combinatorial Auction Wori< Well"; Report No. AUC-00-31-G [Auction No. 31]), hereinafter 
referred to Pekec 




w 


Barnhart et al; " Branch-And-Price: Column Generation for Solving Huge Integer Programs"; Operations Research; voL46; No.3, 
May-June 1998 




X 


Gamache et al.; " A column generation approach for large scale aircrew rostering problems"; Operations Research; vol.47; No.2. 
March-April 1999 



*A copy of this reference is not being furnished with this Office action. (See MPEP § 707.05(a).) 
Dates in MM-YYYY fomnat are publication dates. Classifications may be US or foreign. 



U.S. Patent and Trademark Office 

PTO-892 (Rev. 01-2001) 



Notice of References Cited 



Part of Paper No. 20050421 



